An Efficient Metadata Index Structure for Flash File Systems
نویسندگان
چکیده
SUMMARY One way to use NAND flash memory as storage media is a flash file system. In order to design a high-performance flash file system , designing an efficient index structure that constitutes the locations of metadata including directories and files in flash memory is important. For large-capacity storage, the index structure must be stored in the flash memory to achieve low memory consumption , but this may aggravate system performance. In this paper, we propose hybrid indexing scheme to reduce the recur-sive flash updates as well as inode embedding scheme to minimize additional flash writes. We implemented a prototype called Direct Flash File System (DFFS) in a Linux OS with kernel version 2.6.21 on an embedded device. Comprehensive evaluation results using Postmark and Filebench show that DFFS has not only comparable performance to JFFS2 and YAFFS2, but also better performance than UBIFS while achieving a small memory footprint and instant mount time.
منابع مشابه
ReconFS: a reconstructable file system on flash storage
Hierarchical namespaces (directory trees) in file systems are effective in indexing file system data. However, the update patterns of namespace metadata, such as intensive writeback and scattered small updates, exaggerate the writes to flash storage dramatically, which hurts both performance and endurance (i.e., limited program/erase cycles of flash memory) of the storage system. In this paper,...
متن کاملJAM: justifiable allocation of memory with efficient mounting and fast crash recovery for NAND flash memory file systems
Flash memory is small size, lightweight, shock-resistant, non-volatile, and consumes little power. Flash memory therefore shows promise for use in storage devices for consumer electronics, mobile computers and embedded systems. Even though, flash memory has many attractive features but issues on performance and data integrity are becoming more critical to address by researchers. First, the rapi...
متن کاملExtending the lifetime of flash-based storage through reducing write amplification from file systems
Flash memory has gained in popularity as storage devices for both enterprise and embedded systems because of its high performance, low energy and reduced cost. The endurance problem of flash memory, however, is still a challenge and is getting worse as storage density increases with the adoption of multi-level cells (MLC). Prior work has addressed wear leveling and data reduction, but there is ...
متن کاملMagellan: A Searchable Metadata Architecture for Large-Scale File Systems
As file systems continue to grow, metadata search is becoming an increasingly important way to access and manage files. However, existing solutions that build a separate metadata database outside of the file system face consistency and management challenges at large-scales. To address these issues, we developed Magellan, a new large-scale file system metadata architecture that enables the file ...
متن کاملμ-Tree : An Ordered Index Structure for NAND Flash Memory∗
As NAND flash memory becomes increasingly popular as data storage for embedded systems, many file systems and database management systems are being built on it. They require an efficient index structure to locate a particular item quickly from a huge amount of directory entries or database records. This paper proposes μ-Tree, a new ordered index structure tailored to the characteristics of NAND...
متن کامل